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@ Apparatus for and method of digital signal processing. 



(57) Apparatus for and a method of digital signal 
processing utilises a technique known as sub- 
band decomposition and reconstruction. A 
plurality of input channels are provided each of 
which is mixed with a vernier frequency correc- 
tion. In a multiplexer implementation, an FFT 
weighted overlap-add demultiplexer (c) is pro- 
vided for decomposing each input channel into 
sub-bands. The sub-band outputs are deci- 
mated by a factor (d) to the common input 
sampling rate of a multiplexer, the sub-bands 
from each channel then being passed into the 
appropriate ports of an FFT weighted overlap- 
add multiplexer (f) by means of a switch matrix 
(e). The multiplexer (f) reconstructs the indivi- 
dual channels, interpolates each channel up to 
the output sampling rate of the FDT signal, 
mixes each channel up to its assigned carrier 
frequency in the FDM and multiplexes the chan- 
nels. This provides a computationally efficient 
architecture with the flexibility to accommodate 
channels of differing bandwidths. 
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The present invention relates to apparatus fpr and a method of digital signal processing. 
In the specification the following abbreviations are employed 
ASIC: Application Specific Integrated Circuit 
DSP: Digital Signal Processing 

5 FDM: Frequency Division Multiplex 
FIR: Finite Impulse Response 
FFT: Fast Fourier Transform 
MCDD Multi-Carrier Demultiplexer/Demodulator 
OBP: On-Board Processing 

10 This invention is in the field of DSP ASIC architectures for frequency multiplexing and demultiplexing of 

sampled signals. A considerable body of work has already been done on such circuits which form the central 
component of OBP payloads proposed for a wide variety of near-term satellite communications systems. The 
aim is to demultiplex or multiplex an FDM of signal channels on-board the satellite for purposes which can 
include: individual channel power control and/or channel to beam routing and/or subsequent demodulation of 

15 the signal channels in an MCDD. 

The focus is always on reducing the computational complexity of the architecture, and hence the ASIC 
mass and power requirements. Many efficient architectures are based on the use of an FFT to simultaneously 
demultiplex or multiplex a block of signal channels. A good example of the current "state-of-the-art" in such 
designs is described in the specification of United Kingdom Patent Application No. 9005178 dated 8th March, 

20 1990 in the name of the Applicants. 

Existing designs based on block- FFT processing impose the constraint of a uniform channel stacking 
scheme, that is, the individual channel slots must be equally spaced and contiguous see R.E. Crochiere and 
L.R. Rabiner, 'Multi-Rate Digital Signal Processing'. Prentice-Hall, 1983 .This is because the FFT acts as a 
uniform filter bank. This constraint can be a disadvantage; many attractive system scenarios require multiplex- 

25 ing/ demultiplexing of channels which have a mix of different bandwidths. For example-, it may be desirable to 
alter the bandwidth spacings of the channels processed in the OBP after the satellite is in operation, in response 
to a change in traffic demand. 

An architecture which aims to offerthis flexibility is described in S.J. Campanella and S. Sayegh, 'A Flexible 
On-Board Demultiplexer/Demodulator 1 , Comsat laboratories, which is based on the well known overlap-save 

30 technique for digital FIR filtering using an FFT (see also R.E. Crochiere and L.R. Rabiner, 'Multi-Rate Digital 
Signal Processing' Prentice-Hall, 1983). This design, however, appears to ignore an essential facet of this tech- 
nique, namely that the length of the overlap has to be precisely one sample less than the length of the unit 
sample response of the FIR filter (see R.E. Crochiere and LR. Rabiner, 'Multi-Rate Digital Signal Proces- 
sing* Prentice-Hall, 1983). The practical effect of this oversight would be to degrade the performance of the 
35 proposed system (in terms of signal quality) by adding a noise-like distortion to the demultiplexed channel. The 
design could be modified to be mathematically correct but this would seriously compromise its computational 
efficiency. 

An object of the present invention is to mitigate this problem. 

According to one aspect of the present invention there is provided apparatus for digital signal processing 
40 for variable bandwidth signals comprising a bank of contiguous digital filters having overlapping frequency res- 
ponses which together span the bandwidth of the input signal and sum to unit ailpass response. 

According to another aspect of the present invention there is provided a method of digital signal processing 
including the steps of feeding an input signal to a bank of contiguous digital filters having overlapping frequency 
responses which together span the bandwidth of the input signal and subsequently summing individual filter 
45 outputs to reco nstruct the input signal, i 

In order that the invention may be more clearly understood, one embodiment of the invention will now be 
described, by way of example, with reference to the accompanying drawings, in which:- 

Figure 1 shows a block FFT multiplexer for variabla bandwidth inputs, and 

Figures 2a to 2d show the frequency response of filters for the multiplexer of Figure 1 . 
so The invention utilises a technique known as sub-band decomposition and reconstruction. This technique 

is described in A. Papoulis, 'Signal Analysis', McGraw-Hill, 1984; M.R. Portnoff. 'Implementation of the digital 
phase vocoder using the fast Fourier transform' IEEE Trans. Acoust, Speech, Signal Processing, vol. ASSP- 
24, pp243-248, June 1976; R.E. Crochiere, *A Weighted Overlap-Add Method of Short-Time Fourier 
Analysis/Synthesis', IEEE Trans. Acoust, Speech, Signal Processing, vol. ASSP-28, pp 99-102, February, 
55 1980. In effect this is a computationally efficient implementation of a bank of contiguous digital filters which 
have overlapping frequency responses which together span the bandwidth of the input signal and sum to unit 
response. This means that the individual filter outputs, or sub-bands, can be subsequently summed to recon- 
struct the input signal. If the sub-band signals are decimated (downsampled) then it is necessary to interpolate 
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them prior to reconstruction, which functions are efficiently combined in an FFT multiplexer (see M.R. Port- 
noff, 'Implementation of the digital phase vocoder using the fast Fourier transfomY IEEE Trans. Acoust, 
Speech. Signal Processing, vol. ASSP-24, pp243-248, June 1976. R.E. Crochiere. 'A Weighted Overlap-Add 
Method of Short-Time Fourier Analysis/Synthesis'. IEEE Trans. Acoust, Speech, Signal Processing, vol. 
5 ASSP-28, pp 99-102, February, 1980). 

The multiplexer aspect of the present invention is shown in Figure 1. The processing stages are as shown, 
namely: 

1 . each-baseband video signal input channel (a) is mixed with a vernier frequency correction (b) 

2. each input channel is decomposed into sub-bands using an FFT weighted overlap-add demultiplexer 
10 (c), with a suitable filter design 

3. for each channel, the sub-band outputs are decimated (d) to the common input sampling rate of the mul- 
tiplexer 

4. the sub-bands from each channel are now passed into the appropriate ports of an FFT weighted over- 
lap-add multiplexer (f) by means of a switch matrix (e); the processor (f) performs the function of 

15 - reconstructing the individual channels 

- interpolating each channel up to the output sampling rate B of the FDM signal 

- mixing each channel up to its assigned carrier frequency in the FDM 

- multiplexing the channels 

The block-FFT multiplexer (f) features a K-point complex-complex FFT transform and interpolation by a 
20 factor L. The multiplexer output (g) is a complex baseband video signal comprising the FDM. The individual 
input channels (a) are bandlimited complex baseband video signals. An input channel i is divided into K< sub- 
bands using a K r point FFT demultiplexer (c); each sub-band output from the channel i demultiplexer is deci- 
mated by a factor M, (d). Frequencies w (in radians/sample) in the input channel are therefore mapped to 
multiplexer output frequencies w' by the relation: 
25 w-> w' = wM/L (1) 

The sub-bands corresponding to channel i are spaced by Aw = 21J/Ki . Proper reconstruction of a channel 
i in the output multiplex requires that: 

Aw - > Aw' = > (2U/K,)(Mi/L) = 21J/K = > K/K, = L/M, ^ 1 (2) 
Figure 2a shows the prototype frequency response of the filter H^e^) associated with sub-band decom- 
30 position of the channel i using a K| -point FFT. The ideal response (I) is a 'brick-wall' filter; the practical response 
(P) is relaxed, with stopband w 3 less than as shown. Note that this implies that the decimation faction M, 
associated with the sub-bands of channel i must be less than K) . 

Figure 2b shows the prototype frequency response of the common filter F(^ N ') associated with the subse- 
quent reconstruction of the channel sub-bands and interpolation up to the FDM output frequency in the mul- 
35 tiplexer; the response shown is for the particular case of interpolation factor L = K/4 (practical filter designs 
require that L < K ). The ideal anti-image (interpolation) filter (I) associated with the FFT multiplexer would 
be 'brick-wall' filter with passband edge at w* = 1J/L = 41J/K. In practice this must be relaxed as shown, with the 
passband edge of the interpolating filter (P) at w' p =21J/K greater than or equal to the stopband edge of the sub- 
band decomposition filter. The frequency response of the filter H|(ei*) is shown in Figure 2b as it maps onto 
40 the output frequency axis w' according to the relations (1) and (2) above. 
Note that: 

|F(e*0 | = 1 for O ^ |w'| ^ 21J/K (3) 
This, combined with the use of a standard windowed FIR design for the sub-band decomposition filters H,, 
which preserves the zero-crossings of a rectangular window in the unit sample response, satisfies the require- 
45 ments for correct reconstruction, see M.R. Portnoff, 'Implementation of the digital phase vocoder using thefast 
Fourier transform' IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp243-248, June 1976. 
The input channel i is mixed to a centre frequency: 

W f = 8, + 21fk/K (4) 

where k is an integer O K-1 and S ( a vernier frequency offset supplied by the channel mixer (b) in Figure 1, 

so where: 

Ul ^U/K (5) 

In the example being discussed the interpolation factor in the multiplexer is L = K/4 and so the sub-bands 
input to the FFT multiplexer must be at a sampling rate of 2fl/L = 81J/K. 

It can be seen from Figure 2c that an input channel i which is bandlimited to less than Aw' = 2fl/K (and 
55 hence isoversampled by at least a factor of 4) does not require sub-band decomposition. The spectrum of chan- 
nel i is denoted as X(^). Even with the maximum vernier shift of 1 5 ( I = fl/K the shifted spectrum X(ei 
of channel i still lies entirely within the passband of the anti-image filter F. Such channels can therefore be 
directly entered into the switch matrix bypassing processing blocks (c) and (d) of Figure 1. 
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The demultiplexer is simply the multiplexer run in reverse 

~==^=~ 

lt w.ll be appreciated that the above embodiment has been described by way of examole onlv anrf th a * m 
var.at.ons are possible without departing from the scope of the invention V 



Claims 



S3 r : v s e P ri 0 a n p r 9 frequency responses which ^ L ~ -ssss 

2 " ^^n^'f 31 Si ? na ! Pr ° cessin 9 as daimed 1. comprising a plurality of signal input channels 

(a) each of wh.ch .s mixed with a vernier frequency correction (b). s.gna. input cnannels 

3 ' r/r 881 " 9 aS H daimed daim 1 ° f 2 - COmprisin 9 a P'«ra.ity of signal input 

lexers decomposed ,nto sub-bands using a FFT weighted overlap-add demultip- 



4 " iSS 1 ? f °H d ' 9ital Si9nal processin 9 as dai ™ d in claim 3, in which, for each channel means fd> are 
provded for deamabng the sub-band outputs by a factor to the common input sampig rate W 

5. Apparatus for digital signal processing as claimed in claim 4, comprising an FFT weiahted averi**.^ 

8 " ^ZTrnf^ Si9n !' prOCessin 9 inc,udi "9 the steps of feeding an input signal to a bank of contiguous 
na^ ald I "h hav1 " 9 0Veriap P' n 9 frequency responses which together span the bandwidth cVme^^ 
nalandaubaequenMY ja^^ ' npUtS ' 9 



50 1 °* nH?!!!? °I di9 ' k ,Si9na ' Processin 9 as Ciaimed in dai ™ 8 or 9, in which there are a plurality of input chan 
nets (a) and each input channel is mixed with a vernier frequency correction (b). 'nputchan- 

11 " f a r a e nw° d T 3 ' pracessin 9 as c,aimed in <*>"" 8, in which there are a plurality of input channels 

(a) and each input channel is decomposed into sub-bands using an FFT weighted oveLp add f 2Zj 

55 

12. A method of digital signal processing as claimed in claim 11 in which for e*rh rhonn.. «, u u - 
outputs are decimated h« =» fa,^, • wnrcn, ror each channel, the sub-band 

ipuus are aecimated by a factor to the common input sampling rate of a multiplexer 
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13. A method of digital signal processing as clajmed in claim 12, in which the sub-bands from each channel 
are passed into the appropriate ports of an FFT weighted overlap-add multiplexer (f) by means of a switch 
matrix (e), the multiplexer performing the function of reconstructing the individual channels, interpolating 
each channel up to the output sampling rate of the FDM signal, mixing each channel up to its assigned 
5 carrier frequency in the FDM and multiplexing the channels. 
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